Regular partitioning for synthesizing fixed-size systolic arrays

Extending the projection method for the synthesis of systolic arrays , we present a procedure for the design of xed-size systolic arrays using a technique called "locally sequential globally parallel" (LSGP) partitioning. Our main result, which gives a necessary and suucient condition to characterize the boxes in which cells can be merged without connict, is the key to the procedure presented here.